// 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数
// 数学思路：
// 一个数能且只能分解为一组质数的乘积。可知，
// 若输入的数满足题目条件，他就只能分解为两个质数的乘积。
// 所以在比他小且大于1的自然数中，只有那两个数能整除它，
// 之间不可能再有任何合数或质数能整除它了，
// 因为最小的能整除它的合数已经是他本身了。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    for(int i = 2; i < n; ++i)
        if(n % i == 0) {
            printf("%d",n/i);
            break;
        }
    return 0;
}